#include<iostream>
using namespace std;

#include"avl.h"

int main1 ()
{
	Wang::avl<int> t;
	//int a[] = { 16, 3, 7, 11, 9, 26, 18, 14, 15 };
	int a[] = { 4, 2, 6, 1, 3, 5, 15, 7, 16, 14 };
	for (auto e : a)
	{
		t.insert(e);
		t.InOrder();
	}
	cout << t.IsBalance() << endl;
	return 0;
}

#include"rbtree.h"
int main ()
{
	wang::rbtree<int> t;
	int a[] = { 16, 3, 7, 11, 9, 26, 18, 14, 15 };
	for (int i : a)
	{
		t.insert(i);
	}
	t.InOrder();
	cout << t.IsRB() << endl;
	return 0;
}